Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees
نویسندگان
چکیده
We present an algorithm for eeciently computing ray intersections with multi-resolution global terrain partitioned by spheroidal height-augmented quadtrees. While previous methods support terrain deened on a Cartesian coordinate system, our methods support terrain deened on a two-parameter ellipsoidal coordinate system. This curvilin-ear system is necessary for an accurate model of global terrain. Supporting multi-resolution terrain and quadtrees on this curvilinear coordinate system raises a surprising number of complications. We describe the complexities and present solutions. The nal algorithm is suited for interactive terrain selection, collision detection and simple LOS (line-of-site) queries on global terrain.
منابع مشابه
Efficient Ray Intersection with Global Terrain using Spheroidal Height- Augmented Quadtrees Tech Report 98-38
We present an algorithm for efficiently computing ray intersections with multi-resolution global terrain which is partitioned by spheroidal height-augmented quadtrees. While previous methods support terrain defined on a Cartesian coordinate system, our methods support terrain defined on a two-parameter ellipsoidal coordinate system. This curvilinear system is necessary for an accurate model of ...
متن کاملEfficient occlusion-free visualization for navigation in mountainous areas
In three-dimensional (3D) navigation, if mountainous terrain is displayed based on ordinary perspective projection, viewers often find that the features of interest are occluded, which prevents an overview of the features. This paper presents an approach for the automatic generation of consecutive nonperspective views of mountainous terrain. The proposed method can generate views without occlus...
متن کاملQuadtrees for Embedded Surface Visualization: Constraints and Efficient Data Structures
The quadtree data structure is widely used in digital image processing and computer graphics for modeling spatial segmentation of images and surfaces. A quadtree is a tree in which each node has four descendants. Since most algorithms based on quadtrees require complex navigation between nodes, efficient traversal methods as well as efficient storage techniques are of great interest. In this pa...
متن کاملPractical Evaluation of EKF1 and UKF2 Filters for Terrain Aided Navigation
This article would study batch and recursive methods that used in terrain navigation systems. Terrain navigation has a lot ofdisadvantages and so researchers have been studied on different method of aided navigation for many years. Therefore, more types of aided navigation systems were introduced with advantages and disadvantages in terms of practical and theoretical. One of the main ideas for ...
متن کاملParametric Height Field Ray Tracing
Height field ray tracing is one approach to photorealistic visualization of terrain. Parametric methods, which fall into a new class of height field ray trace methods, are introduced 1. The height field is horizontally sliced into evenly spaced cross-sections. For each cross-section, the Euclidean distance from each point to the nearest point where the slice cuts through terrain is computed off...
متن کامل